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What is claimed is: 

1 . An apparatus for inter alia processing a series of data values Vj to V x where 
data value V m , for each integer m from 1 to x, corresponds to a complex number A m +jB m , 

where j = V-l 5 with a 2^ bit binary value, where N is an integer greater than 1, to produce 
a series of data values V'l to V'y where data value V'p, for each integer p from 1 to y, 
corresponds to a complex number A'p+ jB'p, comprising: 

a real component shift register Rr and an imaginary component shift register Rj; 

each register having a series of 2^ locations Ci for each integer i from 1 to 2^; 

each register associated with a real component adder circuit RAr, RAj, respectively, 
and an imaginary component adder circuit IAr, IAj, respectively; 

each adder circuit having a series of 2^-1 selectively controllable inputs 1^, for each 
integer k from 1 to 2^-1 ; 

the real component adder circuit RAr coupled with the register Rr such that input 
Ik receives data from register location C2k-1, for each integer k from 1 to 2^-1; 

the imaginary component adder circuit IAr coupled with the register Rr such that 
input Ik receives data from register location C2k, for each integer k from 1 to 2^-1; 

the real component adder circuit RAj coupled with the register Rj such that input \ 
receives data from register location C2k, for each integer k from 1 to 2^-1 ; 

the imaginary component adder circuit IAj coupled with the register Rj such that 
input 1^ receives data from register location C2k-1 ? for each integer k from 1 to 2^-1 ; 

each input controllable via a control bit associated with each register location, where 
the control bits collectively correspond to the 2^ bit binary value and each control bit 
associated with a location Ci of register Rr is the same as the control bit B j associated with 
corresponding location Ci of register Rj for each integer i from 1 to 2^ such that the input 
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receives data from the location to which it coupled as a value or an inverse value of the 
received data, dependent upon the value of the control bit; 

each adder circuit having an output for outputting the sum of the values received by 
its respective controllable inputs; 

a real component combiner circuit coupled to the outputs of the real component adder 
circuits RAr, RAi for outputting a combined real component value A'p of a processed value 

v P' 

an imaginary component combiner circuit coupled to the outputs of the imaginary 
component adder circuits IAr, IAi for outputting a combined imaginary component value 
jB'p of a processed value V'p; and 

said registers Rr, Rj operable to shift the data of respective locations Ci-1 to 
locations Ci for each integer i from 2 to 2 N and receive new data in location CI to thereafter 
generate a next processed value V'p+i. 

2. An apparatus according to claim 1 that processes received CDMA 
communication data where the series of data values Vi to V x represent channel response 
values of a communication signal that has a spreading factor of 2^ where M is a positive 
integer < N, the 2^ bit binary value represents a channel code value associated with the 
communication signal, and series of data values V i to V'y represents a row of values of a 
system transmission coefficient matrix, further comprising: 

a control circuit that operatively controls the registers and adder circuits based on the 
spreading factor of a communication corresponding to the data value series to be processed; 

said control circuit operative to sequentially input the series of data values V\ to V x 
followed by a series of 2 N -1 zero values to the registers 2 N -M t i me s to produce 2 N " M 
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series of data values V i to V'y, where y = x + 2 N - 1 , each representing a row of values of 
the system transmission coefficient matrix; and 

said control circuit operative to selectively enable and disable the inputs of the adder 
circuits when 2 M < 2 N such that each time the series of data values Vj to V x is input to the 
registers, a different set of 2 M inputs are enabled from each register with all other adder 
inputs being disabled. 

3. An apparatus according to claim 2 wherein N=4 so that each register has 
sixteen locations and wherein each adder circuit has eight inputs and a tree of seven adders. 

4. An apparatus according to claim 2 wherein each adder circuit comprises a tree 
of 2N-1-1 adders. 

5 . An apparatus according to claim 4 wherein the register location data are binary 
values and each adder circuit input comprises a selectively operable two's complement 
circuit that receives a value from the inputs corresponding register location and outputs to 
the adder tree the received value if the corresponding control bit is one or the two's 
complement of the received value if the control bit is zero. 

6. An apparatus according to claim 5 wherein: 

the real component combiner circuit includes a subtracter for subtracting the value of 
the output of the real component adder circuit RAr that is coupled with the real component 
register Rr, from the value of the output of the real component adder circuit RAt that is 
coupled with the imaginary component register Rr, to produce the combined real component 
value; and 
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the imaginary component combiner circuit includes: 

an adder for adding the value of the output of the imaginary component adder 
circuit IAr that is coupled with the real component register Rr, with the value of the 
output of the imaginary component adder circuit RAj that is coupled with the 
imaginary component register Rr, to produce a sum value; and 

a two's complement circuit coupled to the adder to receive the sum value and 
produce a two's complement thereof as the combined imaginary component value. 

7. An apparatus according to claim 1 wherein each adder circuit comprises a tree 
of 2N-1-1 adders. 

8 . An apparatus according to claim 7 wherein the register location data are binary 
values and each adder circuit input comprises a selectively operable two's complement 
circuit that receives a value from the inputs corresponding register location and outputs to 
the adder tree the received value if the corresponding control bit is one or the two's 
complement of the received value if the control bit is zero. 

9. An apparatus according to claim 8 wherein: 

the real component combiner circuit includes a subtracter for subtracting the value of 
the output of the real component adder circuit RAr that is coupled with the real component 
register Rr, from the value of the output of the real component adder circuit RAj that is 
coupled with the imaginary component register Rr, to produce the combined real component 
value; and 

the imaginary component combiner circuit includes: 



-17- 



I-2-208US 



an adder for adding the value of the output of the imaginary component adder 
circuit IAr that is coupled with the real component register Rr, with the value of the 
output of the imaginary component adder circuit RAj that is coupled with the 
imaginary component register Rr, to produce a sum value; and 

a two's complement circuit coupled to the adder to receive the sum value and 
produce a two's complement thereof as the combined imaginary component value. 

10. A method for inter alia processing a series of data values Vj to V x where data 
value V m , for each integer m from 1 to x, corresponds to a complex number A m +jB m , where 
I* J = V 1 ! , with a 2N bit binary value, where N is an integer greater than 1, to produce a series 
p of data values V'j to V' y where is data value V' p , for each integer p from 1 to y, 

55= 

2! corresponds to a complex number A' p + jB ' p , comprising: 

jj providing a real component shift register Rr and an imaginary component shift 

£ register Rj; each register having a series of 2N locations Ci for each integer i from 1 to 2 N 

k* eacn location has a zero value as its initial content; each register each associated with a real 

n i 

flj component adder circuit RAr, RAj, respectively, and an imaginary component adder circuit 
g IAr, IAt, respectively; each adder circuit having a series of 2 N "! selectively controllable 
inputs Ik, for each integer k from 1 to 2 N "! the real component adder circuit RAr coupled 
with the register Rr such that input Ik receives data from register location C2k-1, for each 
integer k from 1 to 2 N_1 ; the imaginary component adder circuit IAr coupled with the 
register Rr such that input Ik receives data from register location C2k, for each integer k 
from 1 to 2 N "1, the real component adder circuit RAj coupled with the register Rj such that 
input 1^ receives data from register location C2k, for each integer k from 1 to 2^-1, the 
imaginary component adder circuit IAt coupled with the register Rj such that input Ik 
receives data from register location C2k-1, for each integer k from 1 to 2 N "1, each input 
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controllable via a control bit associated with each register location, where the control bits 
collectively correspond to the 2^ bit binary value and each control bit Bj associated with a 
location Ci of register Rr is the same as the control bit B[ associated with corresponding 
location Ci of register Rj for each integer i from 1 to 2^ ? such that the input receives data 
from the location to which it coupled as a value or an inverse value of the location's content 
dependent upon the value of the control bit; each adder circuit having an output for 
outputting the sum of the values received by its respective controllable inputs; a real 
component combiner circuit coupled to the outputs of the real component adder circuits 
RAr ? RAj for outputting a combined real component value; and an imaginary component 
combiner circuit coupled to the outputs of the imaginary component adder circuits IAr, IAj 
for outputting a combined imaginary component value; and 

sequentially processing each data value V m by shifting the contents of respective 
locations Ci-1 to locations Ci for each integer i from 2 to 2^ ? receiving the real component 
A m as the new contents of location CI of real register Rr, and receiving the imaginary 
component B m as the new contents of location CI of imaginary register Rj, whereby 
processed values Vp are produced corresponding to the complex number A'p+ jB'p, where 
A'p is a combined real component value output by the real component combiner circuit and 
jB p is a combined imaginary component value output by the imaginary component 
combiner circuit. 

11. A method according to claim 10 that processes received CDMA 
communication data where the series of data values V \ to V x represent channel response 
values of a communication signal that has a spreading factor of 2^ where M is an integer 
< N, the 2^ bit binary value represents a channel code value associated with the 



-19- 



I-2-208US 

communication signal, and series of data values V \ to V'y represents a row of values of a 
system transmission coefficient matrix, further comprising: 

sequentially inputting the series of data values Vi to V x followed by a series of 2 N -1 
zero values to the registers 2 N " M times to produce 2 N " M series of data values V \ to V'y, 
where y = x + 2 N -1, each representing a row of values of the system transmission coefficient 
matrix; and 

selectively enabling and disabling the inputs of the adder circuits when 2 M < 2 N 
such that each time the series of data values Vi to V x is input to the registers, a different set 
of 2 M inputs are enabled from each register with all other adder inputs being disabled. 

12. A method according to claim 1 1 wherein processing includes: 
subtracting the value of the output of the real component adder circuit RAr that is 

coupled with the real component register Rr, from the value of the output of the real 
component adder circuit RAj that is coupled with the imaginary component register Rr, to 
produce the combined real component value; and 

adding the value of the output of the imaginary component adder circuit IAr that is 
coupled with the real component register Rr, with the value of the output of the imaginary 
component adder circuit RAt that is coupled with the imaginary component register Rr, to 
produce a sum value and producing a two's complement thereof as the combined imaginary 
component value. 

13. An apparatus for inter alia processing a series of dual element data values V i 
to V x where data value V m , for each integer m from 1 to x, corresponds to a first element 
A m and a second element B m , with a N bit binary value, where N is a positive even integer, 
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to produce a series of data values V i to V' y where data value V' p , for each integer p from 
1 to y, corresponds to a first element A' p and a second element B' p , comprising: 

a first element shift register R4 and a second element shift register R2; 

each register R 1; R 2 having a series of N locations Ci for each integer i from 1 to N; 

each register Ri,R2 associated with a first component adder circuit Ai 1, Ai 2, 
respectively, and a second component adder circuit A2J, A 2j2 , respectively; 

each adder circuit having a series of N/2 selectively controllable inputs 1^, for each 
integer k from 1 to N/2; 

each adder circuit input coupled with a different register location to receive data 
therefrom; 

each adder circuit input controllable via a control bit associated with its respective 
register location, where the control bits collectively correspond to the N bit binary value and 
each control bit B{ associated with a location Ci of register Rr is the same as the control bit 
Bj associated with corresponding location Ci of register Rt for each integer i from 1 to N, 
such that the input receives data from the location to which it coupled as a value or an inverse 
value of the received data, dependent upon the value of the control bit; 

each adder circuit having an output for outputting the sum of the values received by 
its respective controllable inputs; 

a first component combiner circuit coupled to the outputs of the first component adder 
circuits Ajj, Ai 5 2 for outputting a first element value A' p of a processed value V' p ; 

a second component combiner circuit coupled to the outputs of the second component 
adder circuits A24, A 2> 2 for outputting a second element value B' p of a processed value 
V' p ; and 

said registers Rr, Rt operable to shift the data of their respective locations and 
receive new data to thereafter generate a next processed value V'n+i . 
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14. The apparatus according to claim 13 wherein: 

the first component adder circuit A\ \ is coupled with the register R4 such that input 
Ik receives data from register location C2k-1, for each integer k from 1 to N/2; 

the second component adder circuit A2 ? i is coupled with the register R\ such that 
input 1^ receives data from register location C2k, for each integer k from 1 to N/2; 

the first component adder circuit Ai 2 is coupled with the register R2 such that input 
\ receives data from register location C2k, for each integer k from 1 to N/2; 

the second component adder circuit A2 ? 2 is coupled with the register R2 such that 
input 1^ receives data from register location C2k-1, for each integer k from 1 to N/2; and 

said registers Ri ? R2 are operable to shift the data of respective locations Ci-1 to 
locations Ci for each integer i from 2 to N and receive new data in location CI to thereafter 
generate the next processed value. 

15. An apparatus according to claim 14 that processes received CDMA 
communication data where the series of data values Vj to V x represent channel response 
values of a communication signal that has a spreading factor of 2^ where M is an integer 
and 2^ < N, the N bit binary value represents a channel code value associated with the 
communication signal, and series of data values V'j to V'y represents a row of values of a 
system transmission coefficient matrix, further comprising: 

a control circuit that operatively controls the registers and adder circuits based on the 
spreading factor of a communication corresponding to the data value series to be processed; 

said control circuit operative to sequentially input the series of data values Vj to V x 
followed by a series of N-l zero values to the registers N/2^ times to produce N/2^ series 
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of data values V'j to V' y , where y = x + N-l, each representing a row of values of the 
system transmission coefficient matrix; and 

said control circuit operative to selectively enable and disable the inputs of the adder 
circuits when 2^ < n such that each time the series of data values V] to V x is input to the 
registers, a different set of 2^ inputs are enabled from each register with all other adder 
inputs being disabled. 
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